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PRIORITY DATA TRANSFER METHOD 

FIELD OF THB INVENTION 
The invention relates to a priority data transfer method, 
and mere particularly to a priority data transfer method in a 
.communication system wherein, when data collision has occurred in 
random access control, the collided data is resent based on the 
priority level of the' data. 

BACKGROUND OF THE INVENTION 
when a plurality of packet senders are present in an 
identical packet transmission line as in cable or wireless LAN , 
the send of packets in the same timing sometimes causes collision 
of che packets against each other. . The collision of data 
(packets! against each ether results in breaking of send data, or 
otherwise makes it impossible to guarantee- the quality of send 
data. In order to overcome this problem, for example, tha 
following method has hitherto been used to avoid the collision of 
data. 

CSMA/CD {carrier sense multiple access with collision 
detection) is known as a method for detecting the collision of 
data and controlling and managing data. According to this method, 
prior to transmission of data, CS (carrier sense) is performed to 
detect carriers on the transmission line, and, when, upon the 
send of data, the data has collided against other data on the 
transmission line, CD (collision detection) is performed to 
detect a collision signal. upon the detection of the collision 
signal, terminal units, which have sent the collided data, resend 
che respective data after standby, i.e., after the elapse of 
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random times generated by the respective terminal units. 
According co this CSMA/CD method, the random time is determined 
by a calculation method, which can logarithmically reduce the 
probability of collision, 30 as not to cause collision again. 

Another method is ICMA/PH (idle- signal casting multiple 
access with partial echo) - The idla/occupy of a leading channel 
has been indicated by idle line/inhibit bit, and the recaive/non- 
receive due to collision has been indicated . by collision 
decection indication bit. By contrast, according to this method, 
in addition, 3end data subjected to certain processing is folded 
back as a partial echo to the trailing collision control bit, and, 
thus, sending can ba confirmed frame by frame. 

For example, Japanese Patent Laid-open No. 12S0S9/1993 
discloses a priority data transfer method wherein the backoff 
cime is determined in such a manner . that, based on whether 
collided packets are usual data- or priority data, priority data 
is judged, and the packet judged to be priority data is 
preferentially resent. 

Fig. 13 ia a schematic block diagram showing a conventional 
priority data transfer method. 

According to the conventional priority data transfer method 
shown in Fig. 13, a communication unit 131Q is connected to a 
communication unit 1320 through a bus 1330. The communication 
unit 1310 comprises a . collision detector 1311, a resend time 
generation section 1312, a priority data judging section 1313, 
and a random number generation section 1314. The communication 
unit 2 has the same construction as the communication unit 3. 

In this conventional priority data transfer method, as soon 
as the collision detector 1311 has detected that collision on the 
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bus 1330 continuously occurred a predetermined number of times, 
the collision detector 13 11 requests the resend time generation 
section 1312 to generate a send data resend time of the data, 
which could net have been sent due to the collision on the bus. 
1330, and, in addition, requests the priority data judging 
section 1313 to judge the priority of the' send date, which could 
not have been sent due to the collision on the bus 1330. 

Thereaend time generation section 1312 requests the random 
number generation section 13 14 to generate a random number. And 
generates a resend time of the send data corresponding to the 
random number generated in the random number generation section 
1314. 

The priority data judging section 13 13 checks the priority 
of the send data requested by the collision .detector 1311 to 
judge whether the requested send data is ordinary data or 
priority data, and informs the resend . time generation section 
1312 of the result. 

in the conventional priority data transfer method, however, 
judgment processing in the priority data judging section for 
judging whether or not the collided data is priority data is not 
embodied * 

Further, the conventional priority data transfer method is 
used for avoiding the collision of data between communication 
units connected to each other through a bus (a cable), and no 
mention is made to radio communication. 

S UMMARY OF THE INVENTION 
In view of the above problems of the prior art, the 
invention has been Jitade , and it is an object of the invention to 
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provide a priority daca transfer method wherein, when th* 
collision of packets has occurred on a bus, che collided packet 
is resent based on the priority of the packet. 

More specifically, the object of the invention is to 
5 provide a priority data transfer method which, in random access 
control, such as CSMA/CD or ICMA/PE, judges whether or not the 
collided packet is priority data, and, . when the packet has been 
judged . to be priority data, calculates the rasand time (backoff 
time) of the packet based on the priority, and preferentially 
10 sends this packet. 

In order to attain the above object, according to the first 
J feature of the invention. a priority data transfer method 

* comprises the steps of: determining the stepwise priority level 

= of collided packet; and resending the collided packet based on 

\ 15 the priority level . . ./ 

According to the. second feature of the invention, a 
priority data, transfer method for a communication system using 
ra.ndom access control comprises the steps of : 

detecting collision of a send, packet against other packet 
2U on a transmission line (a collision detection step) ; 

upon the detection of the collision of the packet against 
other packet in the collision detection step, generating a random 
number {a random number generation step) ; 

judging the priority level of the send packet (a priority 
25 level judging step); 

generating a delay time, which elapses until the send 
packet is resent, based on the random number generated in the 
random number generation step and the priority level of the send 
packet judged in the priority level judging step (a delay time 
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generation step) ; and 

resending the packet after the elapse of the delay time 
generated in the delay time generation, step. 

In the priority data transfer method according to the 
5 second feature of the invention/ preferably, 

a hop count recording field for recording a hop count as a 
measure of the priority level of -the send packet is provided in 
the send packet; and 

in judging the send packet priority level in. the priority 
10 level judging step, the priority level of the send packet is 
judged based on the hop count recorded in the hop count recording 
S3 field. 

IS In thiB case, preferably, in . the delay time generation step, 

; p fch* random number generated in the random nuotfcer generation 

;glS step is multiplied by a value obtained by subtracting a value 
- proportional fo the hop count from 1 (one) to generate the. delay 
\J time, and 

! ! U the- packet having a larger hop count recorded in the hop. 

12 ccunt recording field is preferentially sent. 
20 ln che priority data transfer method according to the 

3econd feature of the invention, preferably, 

a priority value recording field for recording a priority 
value as a measure of the priority level of the send packet is 
provided in the send packet; and 
25 in judging the send packet priority level in the priority 

level judging step, the priority level of the send packet is 
judged based on the priority value recorded in the priority value 
recording field. 

In this case, preferably, in the delay time generation step, 
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the random number generated in che random number generation 
3Cep is multiplied by a value proportional to the priority value 
of the send packet tc generate the delay time, and 

the packet having a higher priority level recorded in the 
5 priority value recording field is preferentially sent. 

In the above embodiments of the priority, data transfer 
method according to the second feature of the invention, a 
construction may be adopted such that the priority level of the 
send packet increases with decreasing the priority value. 
1° In the priority data transfer method according to the 

3econd feature of the invention, preferably, 

the send packet has 

a send data length recording field for recording tlie length 
of send data as a measure of the priority level of the send 
15 packet, and 

a continued data recording field for indicating whether, 
continued data of the send packet is present or absent, and 

in judging the send packet priority level in the priority 
level judging step, the priority level of the send packet is 
20 judged based orj the send data length and the continued data^ 

In this case, preferably, in the delay time generation step, 
the random number generated in the random number generation 
step is multiplied, by a value obtained by subtracting a value 
proportional to the data size from 1 (one), and, when the 
25 continued data is present, in addition, the obtained value is 
multiplied by a predetermined value to generate a delay time, and 
the packet having a larger data size recorded in the send 
data .length recording field is preferentially sent, and 

when the data size is identical, the packet, wherein 
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continued data is present in the continued data recording field, 
is preferentially sent. 

In the priority data transfer msthod according- to the 
second feature- of the invention, preferably, 
3 the sand packet has 

a hop count recording field for recording a hop. count as a 
measure of the priority level of the send packet, and 

a priority value recording field for recording a priority 
value as a measure of the priority level of the .send packet, and 
10 in judging the send packet priority level in the priority 

level judging seep, the priority level of the send packet ia 
judged cased on the hop count and the priority value* 

In this case, preferably, in the delay time generation step/ 
the random number generated in the random number generation 
15 step is multiplied by a value proportional to the priority value 
and then by a value obtained by subtracting a value proportional 
to the hop count from 1 (one) , whereby the delay time is 
generated, and 

the packet having a higher priority level and the packet 
20 having a larger hop count are preferentially sent. 

In these two above embodiments of the priority data 
transfer method according to the second feature of the invention, 
the priority level of the send packet increases with decreasing 
th* priority value, 
-5 In the priority data transfer methods according to the 

first and second features of the invention, the communication 
system is a radio communication system. 

According to the invention, in random access control; such 
as ICMA/pe or CSMA/CD, judgment is made on whether or not the 
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collided packet is priority data, and the resend time of the 
packet is determined based on the. priority information and a 
random number, followed by preferential resending of the priority 
packet:. 

BRIEF DESCRIPTION OF THE DRAWING S 

The invention will be explained m more decail in 
conjunction with the appended drawings, wherein: 

Fig. 1 is a diagram showing the construction of a network 
to which a preferred embodiment of the priority data transfer 
method according to the invention has been applied; 

Fig. 2 is a diagram showing the construction of 
leading/trailing packets in ICMA/PE according to a preferred 
embodiment of the priority data transfer method of the invention; 

Fig. 3 is a diagram showing the construction of a leading 
transmission packet among a relay terminating station/ a. relay 
station, and a slave station according to a preferred embodiment 
of the invention; 

Fig. 4 is a block diagram shoving the internal construction 
cf a relay station according to the first embodiment of the 
invention; 

Fig. 5 is a block diagram showing the internal construction 
of a slave station according to the first embodiment cf the 
invention; 

Fig, £ is a conceptual diagram illustrating the collision 
of send packets in a. communica tion system to which the priority 
data transfer method according to the fir3t preferred embodiment 
of the invention has been applied; 

Fig. 7 is a flow chart showing an example of the operation 
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of a relay station in the first: preferred embodiment of the 
invention; 

Fig, 8 is a flow chart showing an example of the operation 
of a slave station in the first preferred embodiment of the 
5 invention- 
Fig - 9 is a schematic block diagram showing the 
construction of a relay station according to the second preferred 
embodiment of the invention; 

Pig. 10 is a diagram showing the construction of a leading 
10 transmission packet among a relay terminating station, a relay 
station, and a slave station according to the second preferred 
embodiment of the invention; % 

Fig.. 11 is a diagram showing the construction of a leading 
transmission packet among a relay terminating station, a relay 
15 station, and a slave station according to a third preferred 
embodiment of the invention; 

Fig. 12 is a diagram showing the construction of a leading 
transmission packet among a relay terminating station, a relay 
station, and a slave station according to a fourth preferred 
2G embodiment of the invention; and 

Pig. 13 is a schematic block diagram showing the 
construction of a conventional priority data transfer method. 

DESCRIPTI ON OF THE PREFERRED. EMBODIMENTS 
^ 5 Preferred embodiments of the priority data transfer method 

according to the invention will be explained in more detail in 
conjunction with the accompanying drawings. Figs. 1 to 12 show 
preferred embodiments of the priority data transfer method 
according to the invention. 
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Fig. 1 is a schematic diagram showing the construction of a 
communication system to which a preferred embodiment of the 
priority data transfer method according to the invention has been 
applied. The communication system shown xn Fig. 1 comprises a 
5 relay terminating station l," a plurality of relay stations' 2, t 
and a plurality of slave t stations : 3- Unique IDs (/identification 
numbers) are assigned respectively to the stations..- 

The relay, terminating station 1 has the function, of storing 
data sent from the relay stations 2 and the slave stations 3. 
10 For the slave stations 3 present in an area (cell) at which 

radio waves from the relay terminating station 1 do not reach, 
W the relay station 2 sends data of the relay stations 2 and the 

\8 slave stations 3 located within the cell covered by the relay 

: p station 2 to the relay terminating station 1 or a higher rank, 

15 relay station 2. 

] " ' The slave station 3 is. for example," a telemeter, and 

j:l functions to send data to the relay terminating station l and. the 

III- re-lay station 2. 

;3 In Fig; l, when the distance (hop count) in the sense of 

20 the graph theory from nodes of the individual relay stations 2 
and slave stations 3 to the node of the relay terminating station 
l is l, this layer is a first layer, while, when the hop count is 
2, the layer is a second layer. Thus, as shown in the drawing, 
the relay terminating station 1, the relay stations 2, and the 
25 slave stations 3 constitute, a network having a hierarchical 
structure with the relay terminating station 1 being at the apex. 

In this communication system, comirmnica tion between the 
higher rank layer and the lower rank layer is performed by 
wireless communication. a plurality of the relay stations 2 and 
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the slave stations 3 located in the lower rank layer share an 
identical radio channel to perform communication wi ch the higher 
rank layer. Here the channel refsrs to, for example, TDMA (time 
division multiple access) . Therefore, when a plurality of 
stations simultaneously send packets, the collision of packets 
takes, place- The present preferred embodiment - wi 11 * be explained 
on the premise that this collision is detected by ICMA/PE. 

Fig. 2 is a general diagram showing- the construction of 
leading/trailing packet signals in ICMA/PE according to a 
preferred embodiment of the priority data transfer method of the 
invention. 

In Pig. 2, regarding a leading packet signal (a), sand data 
is divided into units having a given length, end each unit 
comprises length information. 203., a leading information, signal 
202, an .error correction signal 203 and the like. The remaining 
unit number is added to the head of each unit information., and,, 
in this state, data is sent. 

A trailing packet signal (b) is reported, with a trailing 
information signal 204 being added thereto, in correspondence to- 
the leading information unit, and comprises an idle line/inhibit 
indication bit 205, a receive/non - receive bit 206. and a partial 
echo (PE) field 207. 

When there is data being received, the idle line/inhibit 
hit 205 indicates "inhibit" and inhibits access from other mobile 
stations. The receive/ncn- receive indication bit 206 indicates 
"receive" in the case of proper reception of an error signal, and 
indicates "non- receive" in the case of the presence of an 
uncorrectable error or in the case of a signal unreceived state, 
v/hen "non- receive* is indicated during signal transmission, the 
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mobile station, which is sending data packet, cemporarily stops 
to send information, and begins a resend procedure. The partial 
echo field 207 is used for a display mobile station to check a 
part of the received data against this information to judge 
whether or not the information sent by its own station is 
properly received. 

Fig- 3 is a diagram showing the construction of a packet 
used as a leading send packet among the relay terminating station, 
the relay stations, and the slave stations in a preferred 
embodiment of the priority data transfer method according to the 
invention. 

In Fig. 3, the leading send packet comprises length 
information 2Qi, a sender 302, a send destination 3 03, a hop 
count recording section 304 , a send data 305 r and an error 
correction symbol 306. 

The length information 301 represents the number of 
remaining packets to be sent. The .sender . 302 is used for 
identifying the sender of the packet/ and stores the ID number of 
the packet sender. The aend destination 303 designates the send 
destination of the packet, and a tores . the packet send destination 
ID number. The hop count recording section 304 is a section for 
storing the hop count of this packet. When the packet is 
initially sent, "l- is stored. Thereafter, every time when the 
packet is relayed, -l" is added. The send data 305 is a section 
for storing send data. The error correction symbol 306 is a 
symbol for detecting and correcting a receive error of this 
packat. 

Fig. 4 ia a block diagram showing the internal cons truccion 
of a relay station in a preferred embodiment of the invention. 
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In Fig. 4. the relay station in the preferred embodiment of the 
invention comprises a radio section 4 01, a packet receive section 
402, a relay processing unit 403, a hop count addition section 
404, a packet transmitter 405.. a send buffer 406 , a collision 
detector 407/ a backoff time decision section .408, a randotr. 
number generation section 409, and a priority packet judging 
section 410- 
Th e radio section 401 performs wireless packet send/receive 
through an antenna (not shown) . 

The packet receive section 402 is a section for receiving- 
packets through the radio section 401. 

■The relay processing unit 403 functions to send the packet 
received by the packet receive section 402 to a next send 
destination. 

The hop count addition section 404 functions to add "1* to 
the hop count recorded in the hop count: recording section 
described below and to write the result in the same, place , 

The packet transmitter 4 05 asks the packet receive section 
402 about higher rank state {idle line/inhibit) , and, in the case 
of an idle state, sends the packet, sent from the hap count 
addition section 404, through the radio section 401 and, at the 
same time, stores the sent packet in the send buffer 406. 

Further, the packet transmitter 405 has the function of 
acquiring the number of resends of the packet from the send 
buffer 405, adding "1" to the number of resands, and again 
writing the result in the send buffer 406. 

The send buffer 406 is an airea for temporarily storing the 
sent packet and the number of reuands of the packet. 

The collision detector 407 is a section for determining 
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whether or not the packet sent through the radio section 401 has 
collided against other send packet. 

The backoff time decision section 409 determines the 
backoff tint* in reser.d processing of the collided packet based on 
information from th£ random another generation section 409 
described below and information from the priority packet judging 
section 410. 

The random number generation section 409, upon the request 
from the backoff time decision section 4Gfi, generates a random 
number in a certain predetermined range, and transfers the 
generated random number to the backoff time decision section 403. 

The priority packet judging section 4^0 fetches the sent 
packet, from the send buffer 406, examines the priority level of 
the packet, and sends the result to the backoff time decision 
section 408, . 

Fig. 5 is a block diagram shoving the internal construction 
of a relay terminating .station and slave stations in a. preferred 
embodiment of the invention. In Fig, 5, the relay terminating 
station and the slave stations in a preferred embodiment of the 
invention each comprise a radio section 501 f a packet receive 
section 502, an interface 503 ( a packet transmitter 504, a send 
buffer 505, a collision detector 506,. a backoff time decision 
section 507, a random number generation section 508, and a 
priority packet judging section SOS. 

The radio section 501 performs wireless packet send/receive 
through an antenna (not shown) . 

The packet receive section 502 is a section for receiving 
packets through the radio section 501. 

The interface 503, upon the receipt of the packet received 
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in the packet receive 3ecnion 502 , and selects the data portion 
from the packet which is then transferred to a higher rank layer 
in an OPI (open system interconnection) hierarchy. Further, the 
interface 5G3, when requested from a higher rank layer to send 
data, packets the data, and transfers the packet to- the packet 
transmitter 504. 

The packet transmitter 504 .asks the packet receive section 
502 about higher rank state (idle line/inhibit) , and. in the case 
of an. idle state. sends the packet, sent from the hop count 
addition section 504, through the radio section 501 and, at the 
same time, stores the sent packet in the send, buff ef 505. 

Further, the packet transmitter 504 has the function of 
acquiring the number of resends of the packet from the send 
buffer 5 05, adding -I", to the number of resends, and again 
writing rhe result in the send buffer 505. 

The send buffer 505 is an area for temporarily storing the 
sent packet and the .number of resends of the packet. 

The collision detector 506 is a section for determining 
whether or not the packet sent through the radio section 501 has 
collided against other send packet. 

The backoff time decision section 507 determines the 
backoff time in resend processing of the collided packet based on 
information from the random number generation section 508 
described below and information from the priority packet judging 
section 509 . 

The random number generation section 503. upon the request 
from the backoff time decision section 507, generates a random 
number in a certain pr edetariained range, and transfers the 
generated random number to the backoff time decision seccion 5Q7. 
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The priority packet judging section 509 fetches the sent, 
packet,, from the send buffer 505, examines the priority level of 
the packet, and sends . the result to the backoff time decision 
section 507 . 

5 Fi S- 6 is a conceptual diagram illustrating the collision 

of sand packets in a communication system to which the priority 
data transfer method according to a preferred embodiment of the 
invention has been applied. 

Fig- 5 shows the case where a send packet from a slave 
10 station 3C and a send packet from a relay station 2B are 
simultaneously sent to a relay station 2A . An example of the 
operation of each station will be explained in conjunction with 
Figs. 7 and a. 

(First preferred embodiment) 
15 Fi 9- 7 i« * flow chart showing an example of the operation 

of a relay station in the first, preferred embodiment of the 
invention. in Fig. 7, a relay station' . 2B judges at a certain 
time tl whether or not data has been received through the radio 
section 401 from any of slave stations 3E to 3G (step S7.C1), 
Here when judgment is such that data has not been received (step. 
S701/NC), receive processing in the radio section 401 is 
continued. 

On the other hand, in step 3701, when there is data 
received through the radio section 401 (step S701/YES) . whether 
or not the packet has been properly received is judged (step 
S702). When the packet has not been properly received (step 
S7Q2/NO), a trailing packet indicating abnormal receive is 
tranfiferred through the packet receive section 402 to the radio 
section 401, followed by send of the packet (step S704) . 
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in step S702. when it has been confirmed chat the packet: 
was properly received (step S702/YES) , a trailing packet 
indicating normal receive is transferred through the packet 
receive section 402 to the radio section 401, followed by sand of 
the packet (step S70.3) . 

In the relay processing unit 403, the sender 3 02 and ,th6 . 
send destination 3 03 in the properly received packet are 
rewritten respectively to ID of chs relay processing unit' per se 
and ID of a relay station 2A to vhich the packet is to be sent 
next (step 3705) , Thereafter, addition processing of a hop 
counter is performed in an after -hop count addition section 404 
(step $706} . in the addition processing of the hop counter in 
the hop count addition section 4 04, a value obtained by adding 
"1" to the value of che hop count recording section 3 04 is 
written in the same" 'place, ■ fallowed by -transfer of the packet to 
the packet, transmitter 405/ 

Th« packet transmitter 4 05 asks the packet receive section 
402 about higher rank state (idle line/inhibit) (step 3707)/ and, 
when "idle line" indication has been received from the higher 
rank (chat is. in the case of' an idle state), transfers the 
packet, received from the hop count addition section 404, to che 
packet transmitter 405 and then to the radio section 401, 
followed by send to the relay station 2A (step S708) . The time 
an this point is t2. 

Next, the collision detector 407 judges whether or not 
collision has occurred at the time of sending (step S709) . Here 
when collision has not been detected by the collision detector 
407 (stsp S709/NO), judgment is made on whether or not the 
partial echo stored in the partial echo field matches (step S710S . 
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In step S71C, when the judged partial echo has matched 
(seep S710/YES) . judgment is made on whether or not there is 
further data to be sent (step S717). 

In 3tep S717. when judgment is such that there is. further 
data to be sent (step S717/YES) , the data, is sent through the 
packet transmitter 405 (step S718), and the detection of the 
collision of the sent data is performed in the collision detector 
207 (step S719) . Here when the result cf the detection is such 
that thsrs is no collision (step S71.9/NO) , processing is returned 
to step S717. On the other hand, when the result of the 
detection is such that there is collision (step S713/YES) , 
processing is transferred to step S701* 

in step S709, when the result of the detection of collision 
in the collision detector 407 is such that there is collision 
(step S709/YES) , or when. the . result of the judgment in step S710 
is such that the partial echo does not match (step S71G/NG), the 
relay station 2B informs the packet transmitter 405 of the fact 
that the collision has been detected- Upon the receipt of the 
notification, the packet transmitter 405 fetches information on 
the number of resends of the collided packet from the send buffer 
406 to confirm whether or not the recycle is over, that is. to 
perform retryout of resend (step S711) . 

in step S7ii, when the result cf judgment is 3uch that the 
recycle of the collided packet is over (step S711/YES) , the send 
of this packet is regarded as having failed, followed by transfer 
to processing in step $701. 

On the other hand, when the result of judgment in step 5711 
is such that the recycle of the collided packet is not over (step 
S711/NO) , a request is made to the backoff time decision section 
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4 03 for the determination of the backoff time, and the backoff 
time decision section 4C8 asks the random number -generation 
section 409 to generate a random number (step 5712), and asks the 
priority packet judging section 410 to examine the priority level 
5 of the collided packet (step 5713) . 

Upon the receipt of the request, the random, number 
generation section 409 informs the backoff time decision section 
4 06 of the generated random number., and the priority packet 
judging section 410 informs the backoff time decision section 408 
10 of the result of the examination on the priority level of the 
packet. 

The backoff time decision section 406 . calculates the 
backoff time based on the notice of the random number and the 
result of the examination of th© priority level of the packet 
15 (step S714) , and informs the packet transmitter 405 of the 
detenrinad backoff time. 

The packet transmitter 405 waits the send of packet by the 
notified backoff time (step S715) , 

Upon the completion of the standby by the backoff time in 
20 step S715, the packet transmitter 405 acquires the packet to be 
resent from the send buffer 406 (step 3716) , followed by transfer 
to processing- in step S707 . 

Fig. 8 is a flow chart shoving an example of the operation 
of a slave station in the first preferred embodiment of the 
25 invention. In Fig. 8. a slave station 3C judges whether or not, 
in the interface 503, there is a demand (a request) for the send 
of data from a higher rank layer in the OSI reference model (seep. 
S301) . Here when the result of judgment is such that thare is a 
demand (a request) for the send of data (step S801/YES); the 
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packet transmitter 504 asks the packet receive section 502 about 
higher rank state (idle line/ inhibit) (step S302), and, when 
"idle line" indication has been received from the higher rank {in 
the case of an idle state) , sends the packet, received from the 
5 interface 503, through the radio section SOI (step s'803). 

Kext. the collision detector 506 judges .through the 
detection procedure whether or not . collision has- occurred at, the 
time of sending (step'S8G4). Here when the result of judgment ■ by 
the collision detector 506 is such that the - collision has not 

10 occurred (step S8Q4/NC), judgment is made on whether or not the 
partial echo stored, in the partial echo field matches (step £805;; 

In step S305, when the judged partial echo has matched 
(step S305/YES) , judgment is made on whether or not there is 
further data to be sent (atep 5812).- 

15 In step SB12, when judgment is such that there is further 

data to be sent (step S812/Y2S) , the data is sent through the 
packet transitu tter 504 (step S813), and the detection of the' 
collision of the sent data is performed in the collision detector 
50,6 (step S814) . Here when the result of detection is such that 

20 thsre is no collision {'seep S814/NO) , processing is returned to 
atep S812- On the other hand, when the result of the detection 
is such that there is collision (step S314/YES) , processing is 
transferred to step S801. 

In step S804, when the result of the detection of collision 

25 in the collision detector 50€ is such that there is collision 
(step S804/YES) , or when the result of the judgment in step SS05 
is such that the partial echo does not natch (step 3805/NC) , the 
slave station 3C informs che packet transmitter 504 of the fact 
that the collision has been detected.. Upon the receipt of the 
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notification, the packet transmitter 504 fetches information on 
the number of resends of the collided packet from the send, buffer 
505 to confirm whether or not the recycle is over, that is, to 



recycle of the collided packet is over (step S805/YES) , the send 
of this packet is regarded as having failed, followed by transfer 
to processing in step saoi. 

On the other hand, when the result of judgment in step S806 
is such that the recycle of the collided packet is not over (step 
S8C6/NO), a request is made to the backoff time decision section 
507 for the determination of the backoff time, and tha backoff 
time decision section 507 asks the random number generation 
section 508 to generate a random number (step SB07) , and asks the 
priority packet judging section 505 to examine the priority level 
of the collided packet !step S8Q8) . 

Upon th« receipt of the request, the random number 
generation section 508 informs t'h* backoff time decision section 
507 of the g*n*ratad random nuifftber, and the priority packet 
ludging section 509 informs the backoff time decision section 507 
of the result of the examination on the priority level of the 



The backoff time decision section 507 calculates the 

backoff time based on the notice of the random number and the 
result of the examination of the priority level of the packet 

(atep S809). and informs the packet . transmitter 504 of the 
determined backoff time. 

The packet transmitter 504 waits the send of packet by the 
notified backoff time (step SS1Q) - 



perform retryout of resend (step S806) . 



In step S806, when the result of judgment is such that the 



packet . 
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Upon the completion of the standby by the backoff time in 
step 5810, the packet transmitter 504 acquires the packet to be 
resent from the send buffer 505 (step S811), followed by transfer 
to processing in step S302, 
5 The backoff time determined by the backoff time decision 

section 408, 507 in step S714 shown in Pig, 7 and step S6 0 9 shown 
in Fig- 3 is calculated according to the. following equation: 

Backoff time = Random, number from random number generation 
section (409, 508) x (1 - hop count received from priority, packet 
10 judging section (410, 509) /maximum hop count) 

' ' • • U> 

Hers the term * maximum hop count:'' refers to the maximum hop 
count which is possible in the network structure shown in Fig. 5. 
The value obtained by. the calculation according to equation (1) 
15 is such that the backoff time decreases with increasing the hop 
count . 

According to a preferred embodiment of . the invention, the 
value stored in the hop recording section 304 in the packet sent 
from the slave station 3C is *l." On the other hand, the value 

20 stored in the hop recording section 304 in the packet sent from 
the relay station 2B is -2." That is, the hop count cent from 
the relay station 2B ia larger. Therefore, this leads to a 
higher probability that the backoff time determined by 
calculation in the backoff time decision section 403 in the relay 

25 station 2B is shorter than chat determined by calculation in the 
backoff time decision section 5C7 in the slave station 3C. 

The backoff times determined by calculation in the backoff 
time decision sections 408. 507 are notified respectively to the 
packet transmitters 405, 504. After standby by the notified ' 
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backoff times, the respective collided packets, are ' fetched from 
the send buffers 406, 505, followed by resend of the packets. 

In the priority data transfer method according to the first . - 
preferred embodiment of the invention, the backoff time decreases 
5 with increasing the hop count. A shorter backoff time provides a 
higher probability that, in resending the packet after standby by 
the backoff time iri the. packet transmitter, this packet can be 
sent without collision ^against other packet. Therefore; a packet 
with a larger hop count can be preferentially sent. 
IQ As is apparent from the construction of a communication 

system shown in Fig. l or 6, the packet with a larger hop count 

0 

is passed through a larger number of relay stations 2 in the 
course of transmission. Therefore, this packet is more . likaly to 
be lost as a result of a failure of transmission in the course of 

15 the transmission. Further, the delay time . and the magnitude of a 
variation in delay are larger. The p'ref arential send of the 
packet with a larger hop count 1 can reduce a probability that the 
packet is lost due to recycle - over in the: course of .transmission. 
Further, the preferential send of the packet with a larger 

2 0 hop count can reduce the delay time and the magnitude of a 
variation in delay. Therefore, the resend according to a 
transport protocol in the higher rank layer, such as TC? f caused 
by the delay and the variation in delay can be inhibited, and the 
probability of the loss of the packet per sa can be reduced, 

25 (Second preferred embodiment) 

Fig. 9 is a schematic block diagram . showing the 
construction of a relay station in a second . preferred embodiment 
of the invention. In Fig. 9, the relay station in the second 
preferred embodiment of the invention comprises a radio section 
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901, a packst receive section 902, a relay processing unit 903. a 
packet transmitter 904, a send buffer 905, a collision detector 
906, a backoff time decision section 907, a random number 
generation section 90S, and a priority packet judging section 909. 
5 The second preferred embodiment is different from the first 

preferred embodiment in that the hop count addition section 404 
is not provided. 

The radio section 901 performs wireless packet send/receive 
through an antenna (not shown) . 
10 The packet receive section 902 is a section for receiving 

packets through the radio section 901.. 

The relay processing unit 903 functions to send the packet 
received by the packet receive section 902 to a next send 
destination. 

15 The packet transmitter 904 asks the packet receive section 

9.02 about higher rank state' (idle line/inhibit )/ and ,~ in the case 
of an idle state. sends the packet, sent from the relay 
processing unit 903. through the radio section 901 and, at the. 
same time, stores the sent packet in the send buffer 905. 

20 Further, the packet transmitter 904 has the function of 

acquiring the number of resends of the packet from the send 
buffer 90S, adding "1" to the number of resends, and again 
writing the rssult in the send buffer 905. 

The send buffer 905 is an area for temporarily storing the 

25 sent packet and the number of resends of the packet. 

The collision detector 90S. is a section for determining 
whether or not the packet sent through the radio section 901 has 
collided against other send packet. 

The backoff time decision section 907 determines the 
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backoff time in resend processing of the collided packet based on 
information from the random number generation section S0£ 
described below and information from the priority packet judging 
section 909 described below. 
S The randow number generation section 908, upon tha request 

from the backoff time decision section 907. generates a random 
number ..in a -certain predetermined range , and transfers' the 
generated random number to the backoff time decision section 907, 
The priority packet judging section 909 fetches the 
10 collided packet, from the send buffer 905, examines the priority 
level of the packet, and sends the result to the backoff time 
decision section 307. 

Fig. 10 is a diagram showing the construction of a packet 
-p used as a leading send packet among the relay terminating station, 

:j| IS the relay stations, and the slave .stations in the priority data 
^ transfer method according to the second preferred embodiment of 

H the invention. 

I'y . In Fig. 10, the leading send packet, in the second preferred 

13 embodiment of the invention comprises length information 1001, a 

20 sender 1002, a send destination 1003, a priority value 1004, a 
send data 1005, and an error correction symbol 1006". 

The length information 1001 represents the number of 
remaining packets to be sent. The sender 1002 is used for 
identifying the sender of the packet, and stores the id of the 
25 packet sender. The send destination 1003 designates the send 
destination of the packet, and stores the packet . send destination 
ID. The priority value 1004 represents the level of the required 
rapidity of the send of this packet,, that is, priority, and is 
one integer value.. The priority level increases with decreasing 



j 
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this value. The send data. 1005 is a section for storing send 
data. The error correction symbol 1006 is a symbol for detecting, 
and correcting a receive error of the packet. 

An example of the operation of the priority data transfer 
5 method in the second preferred embodiment of the invention win 
be explained in conjunction with Fig. 9 , in Fig/ 9, as soon as 
the packet receive section 902 receives a packet from a relay 
station 2 or a slave station 3 located in a lower rank layer 
Through the radio section 901, this packet is sent to the relay 
10 processing unit 903. Upon the receipt of the packet, the relay 
processing unit 503 rewrites the sender 1002 of the. packet to th* 
ID of the relay processing unit 903. writes ID of a higher rank 
relay station 2 or a relay terminating station 1 in the send 
destination 1Q03, transfers this packet to the packet transmitter 
15 904. The packet transmitter 904 transfers the received packet to 
the radio section 901, and, in addition,: stores the same packet 
(copy) as the s^nt packet in the send buffer 905. 

Here when the collision detector 9.06 has detected that 
collision occurred at the time of packet transmission, this is 
20 notified to the packet transmitter 904. In order to. determine 
the backoff time for resend, the packet transmitter 904 requests 
the backoff time decision section 507 for the calculation of the 
backoff time. The backoff time decision section 907 requests the 
random number generation section. 309 for the generation of a 
25 random number falling within a certain value range, and receives 
the result. 

In order to la&rn about the priority level of the latest 
sent packet, simultaneously with the receipt of the random number 
generated in the random number generation section 908. the 
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backoff time decision section 307 requests the priority packet 
judging section 909 for the examination, of the priority level of 
the packet, that is, che priority value 1004 in the second 
preferred embodiment of the invention. 
5 The priority packet judging section 309. fetches the latest 

sent packet from the send buffer $05, examines the value of the 
priority 1004, and informs ch^ backoff time decision section 907 
of this value. The backoff time decision section 907 calculates 
backoff time from the random number received from the random 

10 number generation section 908 and the value of the priority 
received from che priority packet judging section 909, for 
example, according to the following equation: 

Backoff time = (Value received from priority packet judging 
section 903/4) x (Value received from random number .generation 

15 section 908) 

• ; _ / • * - \\: <2) 

In formula (2), the backoff. time is calculated by 
multiplying a value proportional to the value received from the 
priority packet judging section 909, that is, a value 
proportional to the priority value 1004 recorded in the collided 
packet, by the random number received from the random number 
generation section 908. Therefore, a lower value of the priority 
1004 provides a shorter backoff time than usual, and thus leads 
to more preferential send processing. 

Upon the calculation of the backoff time in the backoff 
time decision section 907, this value is notified to the packet 
transmitter 904. The packet transmitter 904 waits the send 
processing by the backoff time notified by the backoff time 
decision section 907, fetches the latest sent collided packet 
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from the. send buffer 305, and then again performs send processing 
through the radio section SOI. 

In che priority data transfer method according to the 
second preferred embodiment of the invention; an. area for 
indicating the priority valu* 1004 is provided in che. send packet, 
and the random number generated, by the random number generation 
section 908 is multiplied by. the priority value so. that the 
backoff cime decreases with increasing the priority level of the 
packet. By virtue of this., upon the collision of packets, the 
packet with a higher priority level can be preferentially sent. 

(Third preferred embodiment ) 

The schematic construction of .slave stations in the 
priority data transfer method according, to the third preferred 
embodiment of the invention is the same as the construction shown 
in Fig. 9, and, thus, the explanation of the construction will bs 
omitted. ' ' ' '* 

Fig. 11 is a diagram showing the construction of a packet 
used as a leading send packet among the relay terminating station, 
the relay stations, and. the slave stations in a third preferred-, 
embodiment of the priority data, transfer method according to the 
invention. 

In Fig. ii, the leading send packet in the third preferred- 
embodiment of the invention comprises length information 1101, a 
sender 1102, a send destination 1103, a continued bit 1104,. a 
data size 1105, a send data llOo, and an error correction symbol 
1107 . 

The length information 1101 represents the number of 
remaining packets to be sent. The sender 1102 is used for 
identifying the sender of the packet, and stores the ID of the 
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packet gender. The send destination 1103 designates the send 
destination of the packet, and stores the packet send destination 
ID. The continued bit .1104 is a section for indicating whether 
or not, when data is sent in the state of being divided by 
fragmentation, continued data is stored in the send data ii06. 
The data size 1105 stores, the size t of data stored in the send 
data 1106. The send data 1106' is data to be sent. The error 
correction symbol 1107 is a symbol for detecting and correcting ' a. 
receive error of the packet. 

Next, an example of the operation of the priority data 
transfer method in th* third preferred embodiment of the 
M invention will be explained in conjunction with Fig. 9. In Fig. 

jB 9. as soon as the packet receive section. 902. receives a packet 

: p from a relay station 2 or. a slave station 3 located in a lower 

,| 15 rank layer through, the radio section 901*, this packet , is sent - tc 
the relay processing unit: 503. Upon the receipt' of the packet, 
the relay processing unit 903 rewrites the sender, 1102 of the 
jy packet to ths ID of the relay processing unit 903, writes ID of a 

□ higher rank relay station 2 or a relay terminating station l in 

20 the s*nd destination 1103, transfers this packet to. che packet 
transmitter 904, The packet transmitter 904 transfers the 
received packet to the radio section 901 , and, in addition, 
stores the same packet (copy) as the sent packet in the sand 
buffer 905. 

/Hare when the collision detector 906 has detected that 
collision occurred at the time of packet transmission, this is 
notified co the packet transmitter 904. in order to determine 
the backoff time for resend, the packet transmitter .904 requests 
the backoff time decision section 907 for the calculation of the 
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backoff time. The backoff time decision section 907 requests the 
random number generation section 90S for the generation of a 
random number failing within a certain value range; -and receives 
che result . 

S In order to learn about the 'priority level of the latest 

sent packet, simultaneously with the receipt of the random number 
generated in the random number . generation section 9 08, th* 
backoff time decision saction 907 requests the priority packet 
judging section 909 for the examination of the priority level of 
10 the packet, chat is, the contents of the continued bit 1104 and 
the data size 1105 in the third preferred embodiment of che 
invention. 

The priority packet judging section 909 fetches tiles latest 
sent packet from the send buffer 90S, examines the contents of 
1.5 the continued bit- 1104 and the data siae 1105, and informs the 
backoff time decision section 907 of .the result. The backoff 
timfc decision section 907 calculates backoff time from the random 
number received from the random number generation section 90 8 and 
the results of the examination of the contents received .from the 
priority packet judging section 909, for example, according tc 
the following equation: 

Backoff time = Value received from random number generation 
section 908 x {l - (k x data size received from priority packet 
judging section §0 9 /maximum data size}} x t 



■ * - - <3) 

Here k is a parameter for regulating the priority level 
utilizing the data size, and is a value of 0 to leas than 1, for 
example, about 0.5, t is a value which varies depending upon the 
state of the continued bit 1104 notified by the priority packet 
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section 909. When the continued bit 1104 indicates that no 
continued data is present, t is l. while when the continued bit 
1104 indicates that continued data is present, t is C < t < 1. 
For ©xampla, t is about 0,8. Therefore, the value obtained by 
5- calculation according to equation (3) is such that the backoff 
time decreases with increasing the data size 1105 and that, in 
the case of the same data size,' the * backoff time is shorter when 
the continued bit 1104 indicates that continued data is present. 

In the priority data transfer method according to the third 
10 preferred embodiment of the invention, the packet with a larger 
data sis* and. in the casts of the same data size, the packet with 
13 continued data can be preferentially send. -Thus, delay can be 

m reduced in the, transmission of data having a large size as a 

_i£ whole . 

15 (Fourth preferred embodiment) 

^ The schematic construction- of slave stations in the 

■M. priority data transfer method according to the fourth preferred 

jU embodiment of the invention is the same as the construction shown 

q in Fig. 3, and, thus, the explanation of the construction will be 

r " 2 0 omitted- 

Fig. 12 is a diagram showing the construction of a packet 
used as a leading send packet among trie relay terminating station, 
the relay stations, and the slave stations in the priority data 
transfer method according to the fourth preferred embodiment of . 
2 5 the invention. 

In Fig, 12, the leading send packet in the fourth preferred 
embodiment of the invention comprises length information 1201,* a 
sender 1202, a send destination 1203, a hop count- recording 
section 1204. a priority value 1205. a send data 1206, and an 
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error correction symbol 1207. 

The length information 1201 represents the number of 
remaining packets to be sent. The sender 1202 is used for 
identifying the sender cf the packet, and stores the ID of. the 
5 packet sender. The send destination 1203 designates the send 
destination of the packet, and stores the packet send destination 
ID, The hep count recording section 1204 is a section for 
scoring the hop count of this packet. When the packet is 
initially sent. "1" is stored. Thereafter, every tine when the 

10 packet is. relayed, "'I - is added. The priority value 1205 
represents the level of the required rapidity of the a<snd of this 
packet, that ' i3, priority, and is an integer of i co 4- The 
priority level increases with decreasing this value. The send 
data 1.2 OS is data to be sent. The error correction symbol 1207 

15 is a symbol for detecting and correcting a receive error cf the 
packet.. In this case, the backoff time is calculated according 
to the following equation: 

Backoff time * {Value received from "random number 
g«n«atracion section 409) x (packet priority value received from 

20 . priority packet judging section 410/4) x (1- - hop counr, received 
from priority packet judging section 4 IC/tnaximum hop count) 

■ • * " (4) 

In the priority data transfer method according to the 
fourth preferred embodiment of the invention, the backoff time is 
25 calculated by multiplying the random number received from the 
random number generation section 409 by a value proportional to 
the priority value and then by a value obtained by subtracting a 
valua proportional to the hop count: from 1 (one). Therefore, a 
packet with a higher priority level and a packet with a larger 
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hep count, are preferentially sent. Further, even in the case of 
a. packet with, a small hop count, when the packet is cn a higher 
priority level, this packet can be preferentially sent.' 

In the above -described preferred embodiments of the 
5 invention, random access control (collision control) is performed 
by icma/ps. The invention, however, is not limited to this only. 
For example, the invention can also. be applied to random access 
control by CSMA/CD. 

As is apparent from the foregoing description, according to 
10 the priority data transfer method of the invention, setting is 
made so that the backoff time decreases with increasing the hop 
count- A shorter backoff time provides a higher probability that, 
in resending the packet after standby by the backoff time in the 
packet transmitter, . this packet can be sent without collision 
15 against other packet. Therefore, a packet with a larger hop 
count can be preferentially " sent . ' 

Further, according to the priority- data transfer method of 
the invention, an area for indicating the priority ' value is 
provided in the send packet, and the random number generated by 
20 the random number generation 3$ction 409 is multiplied by a value 
proportional to the priority value so that the backoff time 
decreases wich increasing the priority level of the packet. By 
virtue of. this, upon the collision of packets, the packet with a 
higher priority level can be preferentially sent. 
25 Further, according to the priority data transfer method of 

the invention, ths packet with a larger data size and, in the 
case of the same data aize, the packet with continued data can be 
preferentially sent. Thus, delay can be reduced in the 
transmission of data having a large size as a whole. 
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Further, according co the priority data transfer method o: 
the invention, the backoff time is calculated by multiplying the 
random number received from the random number generation section 
409 by a value . proportional to the priority value and then by a 
5 value obtained by subtracting a value proportional to the hop. 
count from 1 (one) . Therefore, a packet with a higher priority 
level and a packet with a larger hop count, are preferentially 
sent. Further, even in the case of a packet ,with -a small hop 
count, when the packet is on a higher priority level, this packet 
10 can.be preferentially sent, ' 

Further, according to the priority data transfer method of 
S3 the- invention, the priority data transfer control, which has 

iS hitherto been carried out by each terminal unit, is performed in 

p a relay unit. Therefore, a load cn each terminal unit can be 

^ 15 reduced, and data transfer processing at a .higher speed can be 



real i zed , 



The invention has been described, in detail with particular 



reference to preferred embodiments, but it will be understood 



that variations and. modifications can be effected within the 



h= 2 0 



scope of the invention as set forth in the appended claims. 



